Combining Rules for Text Categorization Using Dempster's Rule of Combination
نویسندگان
چکیده
In this paper, we present an investigation into the combination of rules for text categorization using Dempster’s rule of combination. We first propose a boosting-like technique for generating multiple sets of rules based on rough set theory, and then describe how to use Dempster’s rule of combination to combine the classification decisions produced by multiple sets of rules. We apply these methods to 10 out of the 20-newsgroups – a benchmark data collection, individually and in combination. Our experimental results show that the performance of the best combination of the multiple sets of rules on the 10 groups of the benchmark data can achieve 80.47% classification accuracy, which is 3.24% better than that of the best single set of rules.
منابع مشابه
Combining Multiple Classifiers Using Dempster's Rule of Combination for Text Categorization
In this paper, we present an investigation into the combination of four different classification methods for text categorization using Dempster's rule of combination. These methods include the Support Vector Machine, kNN (nearest neighbours), kNN model-based approach (kNNM), and Rocchio methods. We first present an approach for effectively combining the different classification methods. We then...
متن کاملA model for non-monotonic reasoning using Dempster's rule
Considerable attention has been given to the problem of non-monotonic reasoning in a belief function framework. Earlier work (M. Ginsberg) proposed solutions introducing meta-rules which recognized conditional independencies in a probabilistic sense. More recently an e-calculus formulation of default reasoning (J. Pearl) shows that the application of Dempster's rule to a non-monotonic situation...
متن کاملThe Combination of Di erent Pieces of Evidence Using Incidence
Combining multiple sources of informationis a major and diicult task in the management of uncertainty. Dempster's combination rule is one of the attractive approaches. However, many researchers have pointed out that the application domains of the rule are rather limited and it sometimes gives unexpected results. In this paper, we have further explored the nature of combination and achieved the ...
متن کاملSensitivity of Combination Schemes under Conflicting Conditions and a New Method
In the theory of evidential reasoning, Dempster's rule is used for combining belief functions based on independent evidences. There has been a lot of debate over the counter-intuitive nature of results obtained by this rule [4, 8, 14, 15]. Dubois and Prade [1, 3] have shown that Dempster's rule is not robust and is sensitive to inaccurate estimates of uncertainty values. Many authors have sugge...
متن کاملThe Cumulative Rule for Belief Fusion
The problem of combining beliefs in the Dempster-Shafer belief theory has attracted considerable attention over the last two decades. The classical Dempster's Rule has often been criticised, and many alternative rules for belief combination have been proposed in the literature. The consensus operator for combining beliefs has nice properties and produces more intuitive results than Dempster's r...
متن کامل